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(54) Title: DEVICE FOR SORTING OUT CONSIGNMENTS 
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(57) Abstract 

The invention relates to a method and a device for 
sorting out consignments. The consignments are individually 
separated, distribution information is read and required con- 
signment data such as dimensions and weight are recorded. 
Subsequently, a sorting exit that is already occupied by con- 
signments belonging to the same category as that of the con- 
signment in question and whose sorting container can still 
receive said consignment is searched for according to a spe- 
cific sorting plan. If it is not possible to find an appropriate 
sorting exit, an occupation strategy is searched for among 
a group of unoccupied sorting exits assigned to said parcel 
category. The new occupation data is stored and the con- 
signment is conveyed to the sorting exit. Simultaneously, 
the newly occupied sorting exit is characterized by the con- 
signment category. 
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Die Erfindung betrifft ein Verfahren und cine Ein- 
richtung zum Sortieren von Scndungen. Dabci wird nach 
dem Vereinzeln der Scndungen, Lesen dcr Verteiiinfor- 
mationen und Aufnehmen dcr notwendigen Sendungsdaten 
wic z.B. Abmessungen, Gewicht, ein schon mit Scndungen 
der Sendungskategorie der jeweiligen Sendung gemafl des 
dazugehorigen Sortierplanes belegter Sortierausgang gesucht, 
desscn Sortierbehalter diese Sendung noch aufnehmen kann. 
Konntc ein entsprechender Sortierausgang nicht gefunden 
werden, wird in einer der Sendungskategorie zugeordneten 

Gruppc von- unbeieeten Sortierausgangen nach einer Beie- rrnn ,nnrTiwt a 

gungsstrategie cine Sortierausgang gesucht. die Neubeiegung abgespeichert und die Sendung in den Sortierausgang transports. G 
ichzcitig wird der neubelegte Sortierausgang mit der Sendungskategorie gekennzeichnet. 
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Beschreibung 

Verfahren und Einrichtung zum Sortieren von Sendungen 

5 Die Erfindung betrifft ein Verfahren und eine Einrichtung zum 
Sortieren von Sendungen nach den Oberbegrif f en der unabhangi- 
cen Anspruche. 

Bei Sortiereinrichtungen werden bisher Sortierplane verwen- 
10 det, die nach folgendem Prinzip aufgebaut sind: Ein (oder 

mehrere) Werte des Sortier kriteriums (z.B. PLZ) wird fix ei- 
nem oder mehreren Ausgangen/Endstellen zugeordnet. 
Beispiel: 

PLZ Ausgang 

15 80100 31 

80101-80149 32 
80150-80199 33;34;35;36 



20 



25 



30 



Dadurch ergeben sich folgende Probleme: 

a) der Sortierplan muft auf die Aniage abgestimmt sein, da 

die Anzahl der Endstellen/Ausgange der Einrichtung und im 
Sortierplan ubereins timmen muQ . Deshalb konnen im Normal- 
fail keine landesweit gultigen Sortierplane verwendet 



weraen . 



b) 



35 



Innerhalb eines Sort ierplanes konnen nur maximal soviele 
Eintragungen vorhanden sein, wie die zugehorige Einrich- 
tung Ausgange hat . 

c) Die Ausgange konnen nur fur die im Sortierplan eingetra- 
gene Postieitzahl verwendet werden. Taucht die zugewiese- 
ne Postieitzahl z.B. in der zu sortierenden Postmenge 
uberhaupt nicht auf, kann der betreffende Ausgang nicht 
anderweitig verwendet werden und ist damit verloren. 

d) Die Menge der zu sortierenden Briefe pro Postieitzahl muB 
(ungefahr) zu der im Sortierplan zugewiesenen Anzahl der 
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Ausgance passen. Andernfalls ergeben sich Durchsatzverlu- 
ste. Besteht die zu sortierende Postmenge (im o.g. Bei- 
spiel) nur aus Postleitzahlen im Bereich 80150-80199, so 
warden nur die Ausgange 33,34,35 und 36 verwendet. Alie 
anderen Ausgange bleiben ungenutzt. In diesem Fail ist es 
so, als wurde nur eine Einrichtung mit 4 Ausgangen zur 
Verfiigung stehen. Andert sich die Menge der anfallenden 
Postleitzahlen (z.B. vor Weihnachten) kann die Einrich- 
tung nicht mehr optimal genutzt werden. Durchsatzverluste 
sind die Folge . 

e) Wird der Wechsel der Behalter der A.usgange, in die die 
Sendungen sortiert werden, manuell durchgefuhrt , gibt es 
Behalter, die weniger ergonomisch angeordnet sind. Z.B. 
ist im Normalfall die obere * Behalterreihe nicht ganz so 
einfach zu wechseln wie die untere. Andert sich das Auf- 
kommen der Postleitzahlen, kann es vorkommen, dafl die An- 
zahl der zu wechselnden ungunstigen Behalter uberwiegt. 

f) Ohne weitere Maftnahmen kann jeder Ausgang nur einmal ver- 
wendet werden. D.h. jede Sortiereinrichtung kann zu einer 
bestimmten Zeit nur einen Sortierplan abarbeiten oder die 
parallel benutzten Sortierlisten durfen sich nicht uber- 
lappen (gleiche Ausgange enthalten) . 

Bisher wurde versucht, diese Probleme durch folgende Maflnah- 
men zu losen: 

Bei Einrichtungen mit verschiedener Anzahl von Ausgangen 
existiert bisher deshalb fur jeden Typ (oder sogar fur je- 
de einzeine Einrichtung) ein eigener Sortierplan. Dies be- 
deutet einen erhohten Aufwand zur Pflege der Sortierplane. 

- Weiterhin existieren u.U. fur Sonderfalle (z.B. Weihnach- 
ten) eigene Sortierplane 

- Beim Wechsel der Sortierplane mufi die Einrichtung zunachst 
leergefahren werden, was Zeitverluste bedeutet. 
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Der in den unabhangigen Anspruchen angegebenen Erfindung 
liege deshaLb die Aufgabe zugrunde, ein Verfahren und eine 
Einrichtung zu schaffen, bei denen ein optimaler Maschinen- 
durchsatz bei hoher. Flexibilitat bezuglich Anderungen im Sen- 
dungsauf kommen und bei moglicher gleichzeit iger Sortierung 
nach unterschiedlichen Sort ierplanen unter Vermeidung der im 
Stand der Technik beschriebenen Nachteile erreicht wird.. 

Erf indungsgemafi wird die feste Zuordnung der. Sortierausgange 
zu den Verteilparametern, z.B. Postleit zahlen aufgehoben.* Die 
Sendungskategcrien, nach denen die Sendungen zu sortieren 
sind, werden Sortierausgangsgruppen zugeordnet. Im Extremfall 
kann das nur eine einzige Gruppe sein, der alle Sortieraus- 
gange angehoren, wie in einem groften chaotischen Lager. Dies 
bringt folgende Vorteile: 

- Es ist nicht- mehr notig, Sortierplane und Einrichtung auf- 
einander abzustimmen. Somit kann ein gemeinsamer (iandes- 
weit gultiger) Sortierplan fur alle Einrichtungen benutzt 
werden. Dadurch ergibt sich ein reduzierter Pf legeauf wand . 
Im Sortierplan konnen mehr Eintragungen vorhanden sein, 
als die Einrichtung Sortierausgange besitzt. 

Tauchen Post leit zahlen aus dem Sortierplan in der zu sor- 
tierenden Postmenge nicht auf, gehen dadurch keine Ausgan- 
ge verloren. 

- Andert sich die Verteilung .der Postleit zahlen in der zu 
sortierenden Postmenge, sind keinerlei Anderungen am Sor- 
tierplan notig. In alien Fallen gilt: Alle Ausgange stehen 
den auf kommenden " Post leit zahlen zur Verfugung. 

Sind mehrere Sortierausgangsgruppen vorgesehen, so bildet je- 
de Gruppe in sich ein chaotisches Lager. Darin ist es vorher- 
sehbar, in welchen Bereich der Sort iereinr ichtung Sendungen 
einer bestimmten Sendungskategorie, z.B. Postleitzahl sor- 
tiert werden. Dies ist beispielsweise dann sinnvoll, wenn nur 
fQr einen Teil der Sort iere inrichtung bestimmte Sort ierbehal- 
ter oder gedruckte Behal teretike t ten zur Verfugung stehen. 
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Bei einer 100%igen Uberlappung der Sortierbereiche z.B. wer- 
cien bei der Neubelegung eines Sortie rausganges aile Sortier- 
ausgange berucksichtigt , die nicht bereits fur den oder die 
aktiven Sortierplane eine Zuordnung fur eine Sendungskatego- 
5 rie (z.B. Pos tleitzahl ) besitzen. Es wird also stets nach den 
Kriterien Sortierplan-Nr . und Sendungskategorie sortenrein in 
die Sortierausgange sortiert . 

In den UnteransprQchen sind vorteilhafte Ausgestaltungen der 
10 Erfindung angegeben . 

Gemafl Anspruch 2 konnen Sendungen vorteilhaft nach mehreren 
Sortierpianen gleichzeitig sortiert werden, wobei sich die 
Sortierbereiche far jeden Sortierplan im gewunschten MaBe 
15 uberlappen konnen, wodurch z.B. ein Leer fahren der Sor- 

tiereinrichtung bei Wechsel der aktiven Sortierplane nicht 
notwendig 1st. 

In einer weiteren vorteilhaf ten Ausfuhrung der Erfindung ent- 
20 sprechend Anspruch 3 erfolgt die Vergabe von neuen, unbeleg- 
ten Ausgangen nach festgelegten Belegungsst rategien . 

Dadurch wird erreicht, da IS bei einer Neuzuordnung der Sen~- 
dungskategorie, z.B. der Postleitzahl zu Behalter immer der- 
25 jenige Behalter der Gruppe verwendet wird, der nach der Bele- 
gungsstrategie der gunstigste ist. Folgende Strategien sind 
z.B. entsprechend der konkreten Anf orderungen an der jeweili- 
gen Sortiereinrichtung sinnvoll: 

Untere Reihe zuerst (Ergonomie) 
30 - Obere Reihe zuerst 

Linke Maschinenseite zuerst 
Rechte Maschinenseite zuerst 
Moglichst nahe am Eingabemodul 
Moglichst nahe am Umlenkmodul 
35 - Maximale Transport zeit (moglichst viel Zeit fur Video- 

Codierung) 

- Minimale Transport zeit (schnellster Sortiervorgang) 
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Vorteilhaft ist es auch gemafi Anspruch 4, insbesondere bei 
einem automatischen Sortierbehalterwechsel nach Anspruch 9 

rtierbehalter mittels Etikettendrucker nach Anspruch 3 

mi 



10 



15 



20 



25 



die Sort 

it den sendungskategorien der Neubelegungen zu kennzeichnen . 



Die Sendungskategorien konnen nach Anspruch 5 aus den Vertei- 
linforrnationen der Sendungen, z.B. Postleitzahlen der Adres- 
sen, Weiterleitungsverfugungen und/oder aus unterschexdbaren 
physikaLischen Eigenschaf ten, wie Abmessungen, Gewicht, Farbe 
gebildet werden, wodurch sich eine grolie Flexibility der 
Sortierplane ergibt. 

Nachfolgend wird die Erfindung in einem Ausf uhrungsbeispiel 
anhand der Zeichnung naher erlautert. Dabei zeigen 

FIG 1 ein Ablaufschema zur Ermittlung eines Sortier 

ausganges, in den die jeweils ankommende Sen- 
dung gemafi des zugehorigen Sortierplanes zu 
sortieren ist 

FIG 2 ein Ablaufschema zur Suche eines Sortieraus- 

ganges fur die jeweils ankommende Sendung un- 
ter den bereits* belegten Sort ierausgangen 

FIG 3 ein Ablaufschema zur Suche eines Sortieraus- 

ganges fur die jeweils ankommende Sendung un- 
ter den freien, noch nicht belegten Sortier- 
ausgangen 



Ianerhalb der Maschinensteuerung einer Sortiereinrichtung ist 
ein Modul zur Verwaltung und Vergabe der Sort ierausgange . Es 
30 hat folgende Hauptauf gaben : 

- Entgegennahme und Speicherung der Sortierplane 

- Verwaltung der Sort ierausgangsbelegungen 

- Verwaltung der Fullstande der Sort ierbehalter der Sortier- 
ausgange bzw. des Gewichts in den Sort ierbehalter 

35 - Auswahl eines geeigneten Sortierausgangs fur die einlau 
fenden Sendungen 

- Sperren und Freigeben der Sortierausgange 
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Im Modul wird eine interne Sortierausgangs-Numerierung ver- 
wendet. Deshalb ist ggf- von einem ubergeordneten Modul eine 
WandLung dieser Numerierung in eine jeweilige kundenspezif i- 
sche Numerierung und umgekehrt vorzunehmen. 

Urn auf eine aufwendige Wiegiing der Sendungen zu verzichten, 
wird in der Steuerung aus den Sendungsabmessungen das Sen- 
dungsgewicht nach folgender Formel, die auf Erf ahrungswerten 
basiert, ermitteit: 

m[g] = L [mm] • B [mm] • D[mm] • ( 1-0, 0025 • D [mm] ) • 7 • 10~ 4 

Die Sortierplane werden in verschiedenen Tabellen abgelegt . 
In der ersten Tabelle werden die Kennzeichnungsnummern der 
Sortierplane eingegeben. Da mit den Daten jeder Sendung die 
Sortierplan-Nr . mitgeliefert wird, kann jeweils der richtige 
Eintrag benutzt werden. 

In zweiten Tabellen werden fur jeden Sortierplan die eirizel- 
nen Sortierausgange Gruppen zugeordnet. 

In dritten Tabellen werden. fur jeden Sortierplan zu den Grup- 
pen die Sendungskategorien, die Sort ierstrategien eingetra- 
gen. 

Daruber hinaus besteht noch eine Liste mit mehreren Zuordnun- 
gen alte/neue Sortierausgangs-Nr . . Dadurch ist es moglich, 
bei defekten oder fehlenden Sortierausgangen auf andere umzu- 
schalten. Bei jedem Zugriff auf einen Ausgang wird auf einen 
anderen Ausgang umgeschaltet , wenn in der Tabelle ein ent- 
sprechender Eintrag gefunden wird. 

Die Ermittlung der Sortierausgange fur ankommende Sendungen 
' auf der Basis der der Sendung zugehorigen Daten erfolgt in 
der Steuerung gemali des zugehorigen Sort ierplanes der in den 
Ablauf schemata der FIG 1-3 dargelegten Ablaufes. 
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Nach Eingabe der Sortierplan-Nr . , der ermittelten Sendungska- 
tegorie einschlieft lich der physikalischen Daten, in diesem 
Beispiel Lange, Breite, Dicke der Sendung gemaft FIG 1 wird 
als erstes uberpruft, ob dieser Sortierplan geladen wurde 2. 
5 Wenn nein, wird ein entsprechendes Fehlersignal erzeugt 8 und 
ausgegeben 9. Wurde der Sortierplan geladen, so erfolgt die 
Suche nach einem Sortierausgang in den schon belegten Sor- 
tierausgangen, in welchem sich schon Sendungen der gleichen 
Sendungskategorie zur gleichen Sort ierplan-Nr . befinden 3, 

10 und der in der Lage ist, die Sendung aufzunehmen. Diese Suche 
wird gemaft FIG 2 noch naher erlautert. War die Suche erfolg- 
reich 4, so werden die Daten der Sendung unter diesem Eingang 
zu den schon vorhandenen Daten der bisherigen Sendungen hin- 
zugef ugt . 7 . Diese Daten sind z.B. Sendungskategorie, Sortier- 

15 plan-Nr., Lange, Breite, Dicke, Gewicht, Label-Nr.. Anschlie- 
ftend wird ein Sortiersignal mit der Sort ierausgangs-Nr . aus- 
gegeben 9 und die Sendung wird von der Sort iermaschine in 
diesen Sortierausgang transportiert . Konnte unter den bereits 
belegten Sortierausgangen kein passender Sortierausgang ge- 

20 funden werden 4, so wird unter den nicht belegten Sortieraus- 
gangen ein passender Ausgang gesucht 6. Diese Suche wird noch 
gemaft FIG 3 naher erlautert. War die Suche erfolgreich, wer- 
den die Sendungsdaten unter dem gefundenen Sortierausgang 
ebenfalls eingetragen 7 und die Sortierung erfolgt 9. 

25 Konnte kein Sortierausgang ermittelt werden, so erfolgt die 
Ausgabe eines Fehlersignals 9. 

Entsprechend der FIG 2 erfolgt die Suche unter den bereits 
belegten Sortierausgangen 3 in den Daten eines ersten bzw. 
des nachsten Sortierausganges 10, wobei vor der eigentlichen 

30 Suche in einer Tabelle uberpruft wird, ob dieser Sortieraus- 
gang defekt ist oder fehl't. 1st dies der Fall, so wird der in 
der Tabelle stehende neue Sortierausgang benutzt 11. Bei der 
Suche -wird gepruft, ob dieser Sortierausgang mit einer ande- 
ren Sendungskategorie oder einem anderen Sortierplan belegc 

35 ist oder gesperrt ist 12. Wenn ja, wird der nachste Sortier- 
ausgang untersucht 10,11,12, wenn nein, erfolgt der Vergleich 
hinsichu lich Fullstand oder Gewicht, ob die Sendung noch in 
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dsn Sortierbehalter dieses Sortierausganges pafit 13. 1st die 
Belegung nicht zu hoch, wurde ein passender Ausgang gefunden 
15, una nach Speicherung der neuen Daten erfolgt die Ausgabe 
des Sortierausgangs 9 und die Sortierung wird durchgef uhrt . 
Paftt die Sendung nicht mehr in den Behalter, so wird uber- 
pruft, ob in der zugeordneten Gruppe der Sort ierausgange noch 
weitere Ausgange vorhanden sind 14. Sind noch welche vorhan- 
den, wird der nachste Ausgang untersucht 10,11 usw., wurde 
kein belegter Sortierausgang mehr gefunden, wird gemaft FIG 3 
weiterverf ahren und ein bisher nicht- belegter Ausgang der 
entsprechenden Gruppe eriuittelt. 



Die .Suche eines neuen Sortierausganges 5 beginnt, indem zu- 
erst uberpruft wird, ob diese Sendungskategorie in der Tabel- 

15 le mit den Sendungs kategorien gespeichert ist 17. 1st dies 

nicht der Fail, erfolgt die Ausgabe eines Fehlersignals . Ist 
die Sendungskategorie enthalten, so wird nur die dazugehorige 
Gruppe fur die weitere Suche verwendet 18 und der erste bzw. 
nachste Eintrag in dieser Gruppentabelle wird gesucht 19. 1st 

20 der aktuelle Ausgang einer anderen Gruppe zugeordnet, erfolgt 
die . Suche eines weiteren Eintrages 24. Bei nicht erfolgrei- 
cher Suche wird ein Fehlersignal ausgegeben 9, bei erf olgrei- . 
cher Suche wird der nachste Eintrag uberpruft, ob die Gruppe 
des Ausganges gleich der aktueilen Gruppe ist 19,20. Wenn ja, 

25 wird eine Sortierausgangs-Nr . aus der Gruppentabelle entnom- 
men 21, .ist dieser Ausgang defekt oder er fehlt, wird dafur 
ein in einer entsprechenden Liste stehender anderer Sortier- 
ausgang gewahlt 11 und uberpruft, ob er gesperrt oder beiegt 
ist 22. 1st er nicht beiegt, so wird entsprechend einer fest- 

30 gelegten Belegungsstrategie eine Kennzahl fur diesen Sortier- 
ausgang gebildet. Wenn sie besser als eine bisher als beste 
Kennzahl gespeicherte Kennzahl ist, wird diese Kennzahl mit 
dem zugehorigen Sortierausgang als beste gespeichert 23, und 
der nachste Eintrag' in der Gruppentabelle 24 wird wie be- 

35 schrieben abgearbei tet . Wurden alle Eintrage untersucht, so 
wird der Sortierausgang mit der besten Kennzahl ausgegeben 9 
und die Sendung wird dorthin t ransportiert . 
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Pa tea tans p ruche 

1. Verfahren zum Sortieren von Sendungen mit einer Sor- 
tiereinrichtung, bestehend aus mindestens einer Eingabestat i- 
on, einer Vereinzelung, einer Leseeinrichtung zum Lesen der 
auf der Sendung befindlichen Verteilinf ormation, einer MeS- 
station zum Messen von fur die Sortierung benotigter physika- 
lischer Eigenschaf ten der Sendungen, wie z.B. Abmessungen und 
Gewicht, und mehreren Sort ierausgangen mit auswechselbaren 
Sortierbehaltern und Einrichtungen zur Abgabe eines Behalter- 
Voll-Signals fur einen Behalterwechsel , g e k e n n - 
zeichnet durch folgende Schritte: 

Bildung von Sendungskategorien, nach denen die Sendungen 

zu sortieren sind, fur jeden Sortierplan 

Ermittlung der Sendungskategorie der jeweiligen verein- 
zelten Sendung fur den jeweiligen Sortierplan anhand der 
auf genommenen Sendungsdaten 

Suchen eines Sort ierausganges , in dessen Sort ierbehalter 
sich schon Sendungen des aktuellen Sortierplanes und der 
ermittelten Kategorie der zu sortierenden Sendung befin- 
den und der noch diese Sendung mit den ermittelten phy- 
sikalischen Eigenschaf ten aufnehmen kann, in einer ge- 
speicherten Sort ierausgangsbelegung 

Eintragen der Daten der Sendung zum gefundenen Sortier- 
ausgang in die gespeicherte Sort ierausgangsbelegung und 
Transportieren der Sendung in den Sort ierbehalter des 
gefundenen Sortierausganges 

Suchen eines nichtbelegten Sortierausganges aus einer 
Gruppe von Sortierausgangen, die der Sendungskategorie 
der zu sortierenden Sendung zugeordnet sind, wenn kein 
die Sendung auf nehmbarer , fur die ermittelte Sendungska- 
tegorie zum zugehorigen Sortierplan belegter Sortieraus- 
gang gefunden wurde, 

Abspeichern der Sendungskategorie und der fur die Absta- 
pelung im Sort ierbehalter notwendigen physikalischen Ei- 
genschaften der zu sortierenden Sendung als Neubele- 
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gungsdaten fur den gefundenen, bisher nicht belegten 
Sortie reus gang, 

Transportieren der Sendung in den Sortierbehalter des 
gefundenen Sortierausganges und Kennzeichnung des Sor- 
tierausganges . 

2. Verfahren nach Anspruch.l, dadurch gekenn- 
zeichnet, dafi gleichzeitig Sendungen nach mehreren 
Scrtierplanen sortiert werden, wobei sich die Sortierbereiche 
uberlappen kdnnen. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, dafi die Vergabe von nicht belegten 
Sortierausgangen fur die Sendungskategorien nach festgelegten 
Belegungsstrategien erfolgt. 

4. Verfahren nach einem der Anspruche 1 bis 3, d a - 
durch gekennzeichnet, dafi die Sortierbehal- 
ter mit den Sendungskategorien der Neubelegungen gekennzeich- 
net werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, d a - 
durch gekennzeichnet, dafi die Sendungska- 
tegorien aus den Verteilinf ormationen der Sendungen, wie z.B. 
den Postleitzahlen der Adressen, Weiterleitungs verf ugungen 
und/oder aus unterscheidbaren physikalischen Eigenschaf ten 
der Sendungen gebildet werden. 

6. Einrichtung zum Sortieren von Sendungen bestehend aus 
mindestens einer Eingabestation, einer Vereinzelung, einer 
Leseeinrichtung zum Lesen der auf der Sendung befindlichen 
Verteilinformation, einer Mefistation zum Messen von fur die 
Sortierung benotigter physikalischer Eigenschaf ten der Sen- 
dungen, wie z.E. Abmessungen' und Gewicht, mehreren Sortier- 
ausgangen mit auswechselbaren Sortierbehaltern und Einrich- 
tungen zur Abgabe eines Behalter-Voll-Signals fur einen Be- 
halcerwechsel und einer Steuereinheit , dadurch 
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gekennzeichnet, da!i die Sortierung in folgenden 
Schritten stattf indet : 

Bildung von Sendungs kategorien, nach denen die Sendungen 

zu scrtieren sind, fur jeden Sortierplan 

Erruittlung der Sendungs kategorie der- jeweiligen verein- 
zeiten Sendung fiir den jeweiligen Sortierplan anhand der 
auf genommenen Sendungs da ten 
• . Suchen eines Sortierausganges , in dessen Sortierbehalter 
sich. schon Sendungen des aktuellen Sort ierplanes und der 
ermi'ttelten Kategorie der zu sortierenden Sendung. befin- 
den und der noch diese Sendung mit den eriaittelten phy- 
sikalischen Eigenschaf ten aufnehmen kann, in einer ge- 
speicherten Sortierausgangsbelegung 

Eintragen der Daten der Sendung zum gefundenen Sortier- 
ausgang in die gespeicherte Sortierausgangsbelegung und 
Transportieren der Sendung in den Sortierbehalter des 
gefundenen Sortierausganges 

Suchen eines nichtbelegten Sortierausganges aus einer 
Gruppe von Sortierausgangen, die der Sendungskategorie 
der zu sortierenden Sendung zugeordnet sind, wenn kein 
die Sendung auf nehmbarer , fur die ermittelte Sendungska- 
tegorie zum zugehorigen Sortierplan belegter Sortieraus- 
gang ge.funden wurde, 

Abspeichern der Sendungskategorie und der fur die Absta- 
pelung im Sortierbehalter notwendigen physikalischen Ei- 
genschaften der zu sortierenden Sendung als Neubele- 
gungsdaten fur den gefundenen, bisher nicht belegten 
Sort ierausgang, 

Transportieren der Sendung in den Sortierbehalter des 
gefundenen Sortierausganges und Kennzeichnung des Sor- 
tierausganges . 

7. Einrichtung nach Anspruch 6, dadurch ge- 
kennzeichnet, daft die Leseeinr ichtung zum Lesen 
der auf der Sendung befindlichen Verteilinf orma t ion aus einem 
automat ischen OCR-Leser zur Adrefiinterpretat ion und/oder ei- 
ner Videocodiereinrichtung besteht. 
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8. Einrichtung nach Anspruch 6, dadurch g e - 
kennzeichnet, dafi ein Et i kettendrucker zur Kenn- 
zeichnung der Sortierbehalter. vorgesehen 1st. 

9. Einrichtung nach Anspruch 6, dadurch g e - 
kennzeichnet, dafi der Wechsel der Sortierbehalter 
nach dem Behalter-Voll-Signal automatisch erf olgt . 
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( INPUT: RUN-tD, Produkt-ID, Dicke, Lange, Brelte ^ 'j 




Suche nach passendem Outlet in den bereits 
belegten Outlets (=gleiche Prcduct-ID. RUN-(O) 



•3 




Suche unter den freien Outlets ein 
passendes Outlet 



■5 




Eimragen der Oaten des Pcstguts in das ermitteite Outlet 
(Anzahl. offene Anzahl, Product-IQ. RUN-ID. Haehe. Gewicht. Labe!-Nr) 
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OUTPUT: Outiet-Nr brw Fehiercode 
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SUCHE IN BEREITS BELEGTEN OUTLETS 
INPUT: RUN-ID, Produkt-ID, Dicke. Lange. Breite 
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nachstes Outlet 
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Outlet-Nr nach Remap-Tabelle ummappen 
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Kein bereits belegtes Outlet gefunden i 
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OUTPUT: Outlet-Nr Oder 
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Fehler-Nr: fatsche Product-ID 



SUCHE EINES NEUEN OUTLETS 
INPUT: RUN-ID, Produkt-ID, Dicke. Lange, Breite 
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Gruppen-Nr aus ProducWnfo-Tabelle benutzen 




nachster Eintrag der Group-Info Tabelie 
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Yes- 



Outlet-Nr aus Group-lnfo-Tabelle holen 

v : = 



Outiet-Nr laut Remapping-Tabelle ummappen 
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Kennzahl dieses Outlets nach benutzter Strategie 

(aus Product-Info Tabelie) bilden. 
Wenn Kennzahl besser als bisher beste Kennzahl, 
dann Kennzahl als beste' speichem und zugeh. Outiet-Nr merken. 
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OUTPUT: Outlet-Nrbzw Fehler-Nr 
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Translation of WO 99/64172 



Description 

Method and Device for Sorting Consignments 

s 

This invention relates to a method and a device for sorting consignments according to 
the pre-characterizing part of the independent claims. 

In sorting devices sorting plans have previously been used which are constructed on 
the following principle: One (or more) values of the sorting criterion (e.g. postcode) are 
fixedly associated with one of more outlet/ terminal stations. 



Example: 

Postcode Outlet 
80100 31 
80101-80149 32 
80150-80199 33; 34; 35; 36 



The following problems arise with this: 

a) The sorting plan must be adapted to the installation, since the number of terminal 
stations/outlets of the device and in the sorting plan must match. Accordingly no 
countrywide sorting plans can be used in the normal case. 

b) Only as many entries as the corresponding device has outlets can be present, at the 
most, within a sorting plan. 

c) The outlets can only be used for the postcode entered in the sorting plan. If the 
assigned postcode actually does not occur in the amount of post to be sorted for 
example, the outlet concerned cannot be used in another way ans is thus lost. 

d) The amount of letters to be sorted per postcode must (approximately) match the 
number of outlets assigned in the sorting plan. Otherwise losses in throughput occur. 
If the amount of post to be sorted (in the abovementioned example) consists only of 
postcodes in the range 80150-80199, only the outlets 33, 34, 35 and 36 are used. All 
other outlets remain unused. In this case it is just as if only a device with 4 outlets 
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were available. If the amount of postcodes which occur changes (e.g. before 
Christmas) the device cannot be used optimally any more. Losses in throughput are the 
result. 

e) If the exchange of the containers of the outlets into which the consignments are sorted 
is effected manually, there are containers which are arranged less ergonomically. E.g. 
in the normal case the upper container rows are not so easy to exchange as the lower. 
If the arrival of postcodes alters it can happen that the number of unfavourable 
containers to be exchanged predominates. 

f) Each outlet can only be used once, without further measures. I.e. each sorting device 
can only operate with one sorting plan at a given time or the parallel sorting lists 
employed cannot overlap (contain the same outlets). 

Previously attempts have been made to solve these problems by the following 
measures: 

With devices with different numbers of outlets there have existed an individual sorting 
plan for each type (or even for each individual device) . This means an increased 
expense in maintaining the sorting plans. 

Furthermore individual sorting plans exist inter alia for special cases (e.g. Christmas). 
On changing the sorting plan the device has first to be operated till empty, which 
means loss of time. 

The invention set out in the independent claims is accordingly based on the object of 
providing a method and a device in which an optimum machine throughput is achieved with 
high flexibility in relation to changes in the occurrence of consignments and with possible 
simultaneous sorting according to different sorting plans, while avoiding the described 
disadvantages in the state of the art. 

In accordance with the invention the fixed association of the sorting outlets with the 
distribution parameters, e.g. postcodes, is abolished. The consignment side categories, 
according to which the consignments are to be sorted, are associated with sorting outlet 
groups. In the extreme case this can be only a single group, to which all sorting outlets 
pertain, as in a single, large, chaotic store. This brings the following advantages: 



It is no longer necessary to match sorting plans and device to one another. Thus a 
common (valid countrywide) can be used for all devices. A reduced expense in 
maintenance results from this. 

There can be more entries present in the sorting plan than the device has sorting 
outlets. 

If postcodes in the sorting plan do not occur in the post batch to be sorted, no outlets 
are lost. 

If the distribution of the postcodes in the amount of post to be sorted changes, no kind 
of alterations are needed in the sorting plan. In all cases: All outlets are available for 
the arriving postcodes. 

If several sorting outlet groups are provided, each group forms in itself a chaotic store. 
It can then be predicted in what region of the sorting device consignments of a specific 
consignment category, e.g. postcode, are sorted. This is useful for example when specific 
sorting containers or printed container labels are available for only part of the sorting 
device. 

With a 100% overlapping of the sorting ranges for example, in a new assignment of a 
sorting outlet all sorting outlets are considered which do not already have an association for 
a consignment category (e.g. postcode) for the active sorting plan or plans. Accordingly 
sorting into the sorting outlets is always purely by kind according to the criterion of sorting 
plan No. and consignment category. 

Advantageous arrangement of the invention are given in the dependent claims. 

According to claim 2 consignments can advantageous be sorted simultaneously 
according to several sorting plans, where the sorting ranges for each sorting plane can 
overlap to the desired extent, so that running the sorting device to empty is not necessary 
when changing the active sorting plans. 

In a further advantageous arrangement of the invention according to claim 3 the 
allocation of new, unoccupied outlets is effected according to fixed assignment strategies. 

The result of this is that, with a new association of the consignment category, e.g. the 
postcode, to containers, that container of the group is always used which is the most 
favourable according to the assignment strategy. The following strategies for example are 
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useful in accordance with the concrete requirements for the sorting device in question: 
lower row first (ergonomics) 
upper row first 
left machine side first 
right machine side first 
nearest possible to an input module 
nearest possible to a diverting module 

maximum transport time (as much time as possible for video coding) 
minimum transport time (fastest sorting operation) 

It is also advantageous according to claim 4, especially with an automatic exchange of 
sorting containers according to claim 9, to characterize the sorting containers by means of 
label printers according to claim 8, with the consignment categories of the new 
assignments. 

The consignment categories can according to claim 5 be formed from the distribution 
information of the consignments, e.g. postcodes of the addresses, further routing 
instructions and/or distinguishable physical properties, such as dimensions, weight, colour, 
whereby great flexibility of the sorting plans results. 

The invention will be explained in more detail below in an embodiment, with 
reference to the drawings, in which: 

Fig. 1 is a flow chart for determining a sorting outlet, to which the arriving 
consignment involved is to be sorted according to the sorting plan in question, 

Fig. 2 is a flow chart for the search among already assigned sorting outlets for a 
sorting outlet for the arriving consignment involved, 

Fig. 3 is a flow chart for the search among the free, as yet unassigned sorting outlets, 
for a sorting outlet for the arriving consignment involved. 

A module is contained in a machine controller for managing and allocation of the 
sorting outlets. It has the following main objectives: 

Accepting and storing the sorting plans 

Managing the sorting outlet assignments 

Managing the states of fill of the of the sorting containers of the sorting outlets or the 



weight in the sorting containers 

Selection of suitable sorting outlet for the arriving consignments 
Blocking and freeing the sorting outlets. 

An internal sorting outlet numbering is used in the module. Accordingly a superior 
module is to be provided if required for conversion of this numbering into a respective 
client-specific numbering and vice versa. 

In order to dispense with expensive weighing of the consignments, the consignment 
weight is determined in the controller from the consignment dimensions, according to the 
following formula which is based on experience: 

m[g] = L[mm] • B[mm] - D[mm] • (1 - 0.0025 ■ D[mm]) - 7-10" 4 

The sorting plans are held in various tables. The characterising numbers of the sorting 
plans are entered in the first table. Since the sorting plan No. is sent along with the data of 
each consignment, the correct entry can be used each time. 

The individual sorting outlet groups are allocated in the second table for each sorting 

plan. 

The consignment categories, the sorting strategies are entered for the groups for each 
sorting plan in the third table. 

In addition there is a list with a plurality of old/new sorting outlet No. associations. It 
is thus possible to switch to alternatives in the case of defective or missing sorting outlets. 
A switch is made to another outlet for each access to an outlet when a corresponding entry 
is found in the table. 

The determination of the sorting outlets for arriving consignments on the basis of the 
data associated with the consignment is effected in the controller according to the sorting 
plan of the sequence shown in the flow charts of Figs. 1-3. 

After entry of the sorting plan No. the detected consignment category, including the 
physical data, length, width, thickness of the consignment in this example, is first checked 
according to Figure 1 to see if this sorting plan has been loaded 2. If not a corresponding 
error signal is generated 8 and issued 9. If the sorting plan was loaded, the search is 
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effected for a sorting outlet in the already assigned sorting outlets, in which consignments 
of the same consignment category for the same sorting plan No. are already located and 
which is in a position to receive the consignment. This search is further explained 
according to Fig. 2. If the search was successful 4, the data of the consignment is added 7 
under this input to the already existing data of the previous consignments. These data are 
for example the consignment category, sorting plan No., length, width, thickness, weight, 
label No. A sorting signal is then output 9 with the sorting outlet No. and the consignment 
is transported to this sorting outlet by the sorting machine. If no matching sorting outlet can 
be found among the already assigned sorting outlets 4, a suitable outlet is sought for 6 
among the unassigned sorting outlets. This search is explained in more detail according to 
Fig. 3. If the search was successful, the consignment data are likewise entered 7 under the 
located sorting outlet and the sorting is effected 9. If no sorting outlet could be found, 
output of an error signal 9 is effected. 

In accordance with Fig. 2 the search among the already assigned sorting outlets 3 is 
effected in the data of a first or the next sorting outlet 10, where a check is made in a table 
before the actual search as to whether this sorting outlet is defective or missing. If this is 
the case, the new sorting outlet present in the table is used 11. In the search it is checked 
whether this sorting outlet is occupied by another consignment category or by another 
sorting plan or is blocked 12. If yes, the next sorting outlet is investigated 10, 11, 12. If 
no, the comparison follows in relation to the state of fill or weight as to whether the 
consignment will still fit in the sorting container of this sorting outlet 13. If the allocation is 
not too high, a suitable outlet is found 15 and, after storing the new data, the output of the 
sorting outlet 9 is effected and the sorting is carried out. If the consignment will no longer 
fit in the container, a check is made whether further outlets are available 14 in the 
associated group of the sorting outlets. If such are still available, the next outlet is 
investigated 10, 11, etc. If no allocated sorting outlet is found, continuation is according to 
Fig. 3 and a previously unallocated outlet of the corresponding group is determined. 

The search for a new sorting outlet 5 begins in that a check is first made whether this 
consignment category is stored 17 in the table with the consignment categories. If this is not 
the case output of an error signal is effected. If the consignment category is held, only the 
corresponding group is used for the further search 18 and the first or next entry in this 
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group table is searched 19. If the current outlet is associated with another group, the search 
of a following entry is effected 24. An error signal 9 is output for an unsuccessful search. 
With a successful search the next entry is checked as to whether the group of the output is 
the same as the current group 19, 20. If yes, a sorting outlet No. is taken from the group 
table 21. If this outlet is defective or missing another sorting outlet is selected 11 from a 
corresponding list and checked whether it is blocked or occupied 22. If it is not occupied a 
characteristic number for this sorting outlet is formed in accordance with an established 
assignment strategy. If it is better than a characteristic number previously stored as the 
best, this characteristic number is stored with the associated sorting outlet as the best 23 
and the next entry in the group table 24 is processed as described. If all entries have been 
investigated, the sorting outlet with the best identifier is output 9 and the consignment is 
transported thence. 



CLAIMS 



1. A method of sorting consignments with a sorting device, consisting of at least one 
input station, a singling device, a reading device for reading the distribution 
information on the consignment, a measuring station for measuring the physical 
properties of the consignments needed for the sorting, such as dimensions and weight 
for example, and a plurality of sorting outlets with exchangeable sorting containers 
and devices for output of a container full signal for a container exchange, 
characterized by the following steps: 

forming consignment categories, according to which the consignments are to be 

sorted, for each sorting plan, 

determining the consignment category of the current singled consignment for the 
sorting plan in question, on the basis of the received consignment data, 
searching for a sorting outlet in whose sorting container consignments of the 
current sorting plan and the determined category of the consignment to be sorted 
are already present and which can still accept this consignment with the 
determined physical properties, in a stored sorting outlet assignment, 
entering the data of the consignment at the located sorting outlet in the stored 
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sorting outlet assignment and transporting the consignment into the sorting 
container of the located sorting outlet, 

searching for an unassigned sorting outlet from a group of sorting outlets which 
are associated with the consignment category of the consignment to be sorted, 
when no assigned sorting outlet for the determined consignment category for the 
associated sorting plan which can receive the consignment has been found, 
storing the consignment category and the physical properties necessary for the 
stacking in the consignment container of the consignment to be sorted as new 
assignment data for the located, previously unassigned sorting outlet, 
transporting the consignment to the sorting container of the located sorting outlet 
and identification of the sorting outlet. 

2. A method according to claim 1, characterized in that consignments are sorted 
simultaneously according to several sorting plans, wherein the sorting ranges can 
overlap. 

3. A method according to claim 1 or 2, characterized in that the allocation of unassigned 
sorting outlets for the consignment categories is effected according to fixed assignment 
strategies. 

4. A method according to any of claims 1 to 3, characterized in that the sorting 
containers are identified with the consignment categories of the new assignments. 

5. A method according to any of claims 1 to 4, characterized in that the consignment 
categories are formed from the distribution information of the consignments, such as 
the postcodes of the addresses, further routing instructions and/or from distinguishable 
physical properties of the consignments. 

6. A device for sorting consignments, consisting of at least one input station, a singling 
device, a reading device for reading the distribution information on the consignment, a 
measuring station for measuring the physical properties of the consignments needed 
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for the sorting, such as dimensions and weight for example, and a plurality of sorting 
outlets with exchangeable sorting containers and devices for output of a container full 
signal for a container exchange, characterized in that the sorting takes place in the 
following steps: 

- forming consignment categories, according to which the consignments are to be 
sorted, for each sorting plan, 

- determining the consignment category of the current singled consignment for the 
sorting plan in question, on the basis of the received consignment data, 

- searching for a sorting outlet in whose sorting container consignments of the 
current sorting plan and the determined category of the consignment to be sorted 
are already present and which can still accept this consignment with the 
determined physical properties, in a stored sorting outlet assignment, 

- entering the data of the consignment at the located sorting outlet in the stored 
sorting outlet assignment and transporting the consignment into the sorting 
container of the located sorting outlet, 

- searching for an unassigned sorting outlet from a group of sorting outlets which 
are associated with the consignment category of the consignment to be sorted, 
when no assigned sorting outlet for the determined consignment category for the 
associated sorting plan which can receive the consignment has been found, 
storing the consignment category and the physical properties necessary for the 
stacking in the consignment container of the consignment to be sorted as new 
assignment data for the located, previously unassigned sorting outlet, 
transporting the consignment to the sorting container of the located sorting outlet 
and identification of the sorting outlet. 

7. A device according to claim 6, characterized in that the reading device for reading the 
distribution information present on the consignment consists of an automatic OCR 
reader for address interpretation and/or a video coding device. 

8. A device according to claim 6, characterized in that a label printer is provided for 
identifying the sorting containers. 
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9. A device according to claim 6, characterized in that the exchange of the sorting outlets 
takes place automatically following the container full signal. 

LEGENDS ON THE DRAWINGS 

FIG 1. 

1 INPUT: RUN-ID, Product-ID, thickness, length, width 

2 OAL for RUN-ID loaded? 

3 Search for matching outlet in the already assigned outlets (= same Product-ID, RUN- 
ID) 

4 Outlet found? 

5 Search for a matching outlet among the free outlets 

6 Outlet found? 

7 Enter the data of the post item in the detected outlet (number, open number, Product- 
ID, height, weight, Label No.) 

8 Error No. = RUN-ID error 

9 OUTPUT: Outlet Nr. or error code 

FIG 2. 

3 SEARCH IN ALREADY ASSIGNED OUTLETS 

INPUT: RUN-ID, Product-ID, thickness, length, width 

10 Next outlet 

11 Remap Outlet Nr. according to remap table 

12 Outlet blocked or occupied with another Product-ID or with another RUN-ID? 

13 State of fill or weight too high? 

14 Further outlets exist? 

15 Matching outlet found 

16 No already assigned outlet found 
9 OUTPUT: Outlet Nr. or "0" 
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FIG 3. 

5 SEARCH FOR A NEW OUTLET 

INPUT: RUN-ID, Product-ID, thickness, length, width 

17 Product-ID in Product-Info-Table 

18 Use group No. from Product-Info-Table 

Box to left of box 18: Error No. : False Product-ID 

19 Next entry of the Group-Info-Table 

20 Group = used group? 

21 Fetch Outlet No. from Group-Info-Table 
11 Remap Outlet Nr. according to remap table 

22 Outlet blocked or occupied? 

23 Form reference number of this outlet according to strategy employed (from Product- 
Info Table) 

If reference number is better that previously best reference number, then store 
reference number as the best and note associated Outlet No. 

24 Further entry in Group-Info exists? 
9 OUTPUT: Outlet No. or error No. 
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